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Abstract. We investigate the horofunction boundary of the Hilbert geome- 
try defined on an arbitrary finite-dimensional bounded convex domain D. We 
determine its set of Busemann points, which are those points that are the 
limits of "almost-geodesics". In addition, we show that any sequence of points 
converging to a point in the horofunction boundary also converges in the usual 
sense to a point in the Euclidean boundary of D. We prove that all horofunc- 
tions are Busemann points if and only if the set of extreme sets of the polar 
of D is closed in the Painleve-Kuratowski topology. 



1. Introduction 

There has recently been growing interest in a certain metric space boundary, 
which we call here the horofunction boundary. To define this boundary for a metric 
space [X, d), one assigns to each point z & X the function (/j^ : X ^ R, 

(pzix) := d{x, z) - d{h, z), 

where b is some basepoint. If X is proper, then the map (f) : X ^ C{X), z ^ 
defines an embedding of X into C{X), the space of continuous real- valued functions 
on X endowed with the topology of uniform convergence on compact sets. The 
horofunction boundary is defined to be X{oo) cl{02 | z £ X}\{(j)z \ z G X}, and 
its elements are called horofunctions. 

This construction appears to be due to Gromov [13]. Rieffel has an alternative 
construction based on C*-algebras [19]. He calls it the metric boundary. 

Of particular interest are those horofunctions that are the limits of almost- 
geodesics. An almost-geodesic as defined by Rieffel [19] is a map 7 from an un- 
bounded set T C IR+ containing to A, such that for any e > 0, 

M(7(0,7(s)) + d(7(s),7(0))-<| <e 

for all i e T and s £ T large enough with t > s. Rieffel calls the limits of such 
paths Busemann points. 

The horofunction boundary is an additive version of the Martin boundary ap- 
pearing in probabilistic potential theory. In [l], this analogy was developed using 
max-plus (tropical) algebra. The set of Busemann points was seen to be an analogue 
of the minimal Martin boundary. 

There are few examples of metric spaces where the horofunction boundary or 
Busemann points are explicitly known. The first cases to be investigated were 
those of Hadamard manifolds [4] and Hadamard spaces [3], where the horofunction 
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boundary turns out to be homeomorphic to the ray boundary and all horofunc- 
tions are Busemann points. The case of finite-dimensional normed spaces has also 
received attention. Andreev found a connection with flag-directed sequences 
and Karlsson et. al. [16] determine the horofunction boundary when the norm is 
polyhedral. A paper by the present author [23] determines the set of Busemann 
points of general finite-dimensional normed spaces. Other examples of metric spaces 
where the horofunction boundary has been studied include the Cayley graphs of 
finitely-generated abelian groups, studied by Develin [10], and Finsler p-metrics 
on GL(n, C)/U„, where explicit expressions for the horofunctions were found by 
Friedland and Freitas [TT| fT2] . Webster and Winchester have some general results 
on when all horofunctions are Busemann points [26], [25] . 

In this paper we investigate the horofunction boundary of the Hilbert geometry. 
Let X and y be distinct points in a bounded open convex subset Z? of M^, with 

> 1 . Define w and z to be the points in the Euclidean boundary of D such that 
w, X, y, and z are collinear and arranged in this order along the line in which they 
lie. The Hilbert distance between x and y is defined to be the logarithm of the 
cross ratio of these four points: 

TT., / N , \zx\ \wy\ 
m{x,y) :=log ^ . 

\zy\ \wx\ 

If D is the open unit disk, then the Hilbert metric is exactly the Klein model of the 
hyperbolic plane. 

As pointed out by Busemann [3 p. 105], the Hilbert geometry is related to hy- 
perbolic geometry in much the same way that normed space geometry is related 
to Euclidean geometry. It is not surprising therefore that there will be similarities 
between the results here and those obtained in [23] for normed spaces. 

To state our main results it will be convenient to recall an alternative definition 
of the Hilbert metric. Let C be an open cone in R^+^, which we take to mean a 
non-empty subset of that space that is open, convex, invariant under multiplication 
by positive scalars, and does not contain the origin. Associated to C is a relation 
<C' on defined so that x <c y if and only if y — x £ clC If C does not 

contain any lines, then this relation is a partial order. In general it may fail to be 
anti-symmetric. 

For each x & C and y £ M^+\ define 

Fuiikc{y,x) := loginf{A > \ y <c Ax}. (1) 

Then Hilbert 's projective metric on the cone is defined to be 

Hilc(a;, y) Funkc(x, y) + Funkc(2/, x), for all x and y in C. (2) 

If C contains no lines, then Hilc is a metric on the space of rays of the cone. For 
further details, see the monograph of Nussbaum [17]. Other references for Hilbert's 
metric on a cone include [9], [H], and |18) . 

One can recover Hilbert's original definition, in the case when C contains no lines, 
by taking to be a cross section of C, that is letting Z? := {x G C : ip{x) = 1}, 
where ip : — ^ R is some linear functional that is positive with respect to the 
partial ordering associated to C. On D, which is a bounded convex open set, the 
two definitions agree. 
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Restricted to D x D, the function Funkc can be written as 

ZX 

Funkcfa;, y) log -; — r, for all x and y m D. (3) 

\zy\ 

Indeed, this is its usual definition. Under this restriction, Funkc satisfies the usual 
metric space axioms, apart from that of symmetry. On C, it satisfies the triangle 
inequality but can take negative values. 

The expression of the Hilbert metric as the symmetrisation of the Funk metric 
will play a crucial role in what follows. It will turn out that every Hilbert horo- 
function is the sum of a horofunction in the Funk geometry and a horofunction in 
the reverse Funk geometry, where the metric in the latter is given by 

RFmrk(7(a:;, y) Y\n\Vc{y,x). 

This will allow us to simplify the problem by investigating separately the horofunc- 
tion boundaries of these two geometries and then combining the results. Determin- 
ing the boundary of the Funk geometry turns out to be very similar to determining 
that of a normed space, which was done in [23] . 

We introduce a slight modification of the usual definition of tangent cone, one 
more suited to deahng with open cones. For any cone T and point x in its EucHdean 
boundary dT, define the open tangent cone to T at x by 

r(T, x) ~ {\{y - a-) I A > and 2/ G T}. 

Next, define the map between sets of cones that corresponds to taking all open 
tangent cones of all members of the set: 

r(T) := {r(T, .x) | T G T and x G dT}, for any set of cones T. 

Now iterate this map on any cone T to get 

oo 

^(T) U T\{T}). 
fc=i 

Note that T G ^{T). For any open cone T and point p in T, denote by /t,p the 
function from T to M defined by 

/t,p(x) := FunkT(a;,_p) - FunkT(6,_p), 

where 6 G T is a basepoint. Also define, for each p G dT, the function rT,p from T 
to R by 

'r'T,p{x) := RFunkT(a;,p) — RFunkT(6,p). 

Note that in both cases the dependence on p is only through the ray on which p 
lies. 

We use the notation /|s to denote the restriction of a function / to a subset S 
of its domain. 

Now we can state our main results. 

Theorem 1.1. The set of Busemann points of the Hilbert geometry on a finite- 
dimensional open cone C containing no lines is 

{rc,. + frjc I ^ e dC\{0}, T G ^(t(C, z)), and p e T }. 
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Although the expression in ^ for the Hilbert metric is symmetric in Funk and 
RFunk, the description of the horofunctions and Busemann points is not. This 
is because of the very different nature of the boundaries of these two geometries. 
Some examples of horofunctions are given in section [H 

We use the theorem above to characterise those Hilbert geometries for which all 
horofunctions are Busemann points. Recall that a convex subset of a convex 
set D is said to be an extreme set if the endpoints of any line segment in D are 
contained in E whenever any interior point of the line segment is. 

Theorem 1.2. Let D be a bounded convex open subset o/R^ containing the origin. 
Every horofunction of the Hilbert geometry on D is a Busemann point if and only 
if the set of extreme sets of the polar of D is closed in the Painleve-Kuratowski 
topology. 

It had previously been shown [16] that all horofunctions of the Hilbert geometry 
on a polytope are Busemann points. 

In section [5l we give examples of domains satisfying and not satisfying the con- 
dition of Theorem 11.21 

Our final theorem generalises one of [15j, where the result was proved in the case 
when the sequence is a geodesic. 

Theorem 1.3. Let D be a bounded convex open subset ofMJ^. Lf a sequence in D 
converges to a point in the horofunction boundary of the Hilbert geometry, then the 
sequence converges in the usual sense to a point in the Euclidean boundary dD. 

So there is a continuous surjection from the horofunction compactification to the 
Euclidean (usual) compactification that maps every point in D to itself. This is 
reminiscent of the continuous surjection from the horoboundary of a (5-hyperbolic 
space to its Gromov boundary [H HH [21] • 

2. Boundary of the reverse-Funk geometry 

We start off by investigating the horofunctions and Busemann points of the 
reverse Funk geometry. 

A little care is needed here because RFunk^ is not a metric and so does not give 
rise to a topology. For this reason, we use the topology of pointwise convergence 
instead of that of uniform convergence on compact sets in the definition of the 
horofunction boundary of RFunky . 

We will also find it convenient to use in the remainder of the paper a slightly 
different definition of almost-geodesic, one adapted from [1]. Given on some space 
X a function d : X x X ^M. satisfying the triangle inequality, we say that a path 
{xi)i^n is an almost-geodesic if, for some e > 0, 

d{xQ,xi) + ■ ■ ■ + d{xi-i,xi) < d{xQ,xi) + e, for alH > 1. (4) 

We refer to e as the parameter of the almost-geodesic. 

We now define a Busemann point to be a pointwise limit of d{-,xi) — d(b,xi) 
along an almost-geodesic that can not be written as d{-,p) — d{b,p) for any p G X. 
It was shown in [l] that if d{-, ■) is a metric, then this definition of Busemann point 
coincides with the one of Rieffel discussed earlier. 

We work in a finite-dimensional real vector space V and denote its dual by V*. 
Recall that the dual cone T* of a cone T is the set 

{zeV* \ {z\x) > for all x G T}. 
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For any open cone T, we use the notation [0]t to denote the set {x e V \ 
X <T and <t x}. If T contains no Hnes, then [0]t = {0}. For any open cone 
T, define 

Mxiy/x) := inf{A > \ y <t Ax}, for each y eV and x eT. (5) 

We extend the definition of RFunk sUghtly by taking RFunkT(a;, y) := logMT(y/a;) 
for all X eT and y eV. 

We say that a sequence of points (a;„)„gN in T converges in the reverse Funk 
sense to a function / : T — > R if RFimkT(-, Xn) — RFunkT(&, Xn) converges pointwise 
to / on T. When we say that (a;„)„gN converges in the usual sense, we mean with 
respect to the usual topology on V. 

Lemma 2.1. Let T C V be an open cone. Then 

/z\y) 

MTiy/x) = sup , I . , for all y EV and x E T. 

z€T' {z\x) 

Proof. We have that Aa; — y G clT if and only if X{z\x) — {z\y) > for all z E T*. 
The conclusion follows. □ 



Lemma 2.2. Let T C V be an open cone. The function Mt{- /■) is jointly contin- 
uous in its two entries. 

Proof. Since T has non-empty interior, T* contains no lines, and so we can find 
a compact cross section D of T* . The expression {z\y) / {z\x) remains unchanged 
when z is multipHed by a scalar and so, by Lemma [2?T| we have 

lz\y) 

Mt(jj/x) = sup , for all y E V and x E T. 

{z\x) 

As a supremum of a set of continuous functions, AIt is lower-semicontinuous. 

Now let (x„)„gN be a sequence in T converging to a point x ET and let {yn)nim 
be a sequence in V converging toy EV . Since the supremum is over a compact set, 
there is, for each n g N, a point Zn E D such that Mriyn/xn) = {zn\yn) / {zn\xn) ■ 
By taking a subsequence if necessary, we may assume that Mriyn/xn) converges to 
its limit supremum and furthermore, since D is compact, that the sequence {zn)neN 
converges to some z E D. So, the limit supremum of MT{yn/xn) is the limit of 
{zn\yn) / {zn\xn) , which is {z\y) / {z\x) . However this is obviously no greater than 
Mriy/x). We have thus proved that Mt is upper-semicontinuous. □ 



Lemma 2.3. Let T C V be an open cone and let p E (?T\[0]t- Let z be in T and 
define y\ (1 — X)p + Xz for all X E (0, 1). Then 

lini rT.p(?/A) = - RFunkT(fo,_p). 

Proof. Let B := sup{/3 S R | /3p <t z — p}. Observe that B < oo since otherwise 
p <T z/{f3 + 1) for arbitrarily large /3, and this would imply that p <t 0, contra- 
dicting our assumption on p. Also, <t z, and so B > —1. So B is finite. We 
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have 

Mrip/yx) = inf{a > | p <t a{{l - \)p + \z)} 

= inf {a > I - l)p <T A(z - p)} 

= (sup{/3 > -1 I Pp <t X{z - p)} + 

= (Asup{7 > -1/A \^p<T z-p} + ly^. 

As A tends to zero, the supremum in the last line converges to B, and so Mt{p/v\) 
converges to 1. Therefore, PlFunkT (^a , p) converges to zero. The conclusion follows. 

□ 

Lemma 2.4. Let T d V he an open cone. If a sequence in T converges in the 
usual sense to a point x in dT\[0\T, then it converges in the reverse Funk sense to 
rT,x- 

Proof. Let (x„)„gN be a sequence in T converging to x. Since Mt is continuous 
by Lemma [221 RFunkT(y, •) is continuous for each y £ T. So FtFuukriy, Xn) — 
RFunkT(6, Xn) converges to RFunkT(?/, x) — RFunkj'(f', a;) = rT,x{y) for each y £ 
T. ' □ 

Proposition 2.5. Let C C V be an open cone containing no lines. The set of 
horofunctions in the reverse Funk geometry on C is B'^^'" := {rc,x \ x G dC\{0}}. 
All these horofunctions are Busemann points of the reverse Funk geometry. A 
sequence in a cross section of C converges in the reverse Funk sense to rc,x G B'^'^^ 
if and only if it converges in the usual sense to a positive multiple of x. 

Proof. Let (x„)„gN be a sequence in C converging in the reverse Funk sense to a 
horofunction /. We may assume that (x„)„gN is contained in some cross section 
D of the cone having compact closure and containing the base point b. So (x„)„gN 
has a Hmit point a; 6 clD in the usual topology. The point x cannot be in D for 
otherwise / would not be a horofunction. So x S dD and, by Lemma [2741 / ~ tc,x- 

It is well known |201 p. 59] that line segments are geodesies in the Funk geometry, 
and hence also in the reverse Funk geometry. Since every point in dD is the 
endpoint of a line segment contained in D, every horofunction in is the limit 
of a geodesic and therefore a Busemann point. 

Now, let X and y be distinct points of dD. For each A e (0,1), let xx 
(1 — X)x + Xb and y\ := (1 — X)y + Xb. We calculate that 

Iwyl 

lim rc.yixx) = log - RFunkc(fo, y), 

A^O \wx\ 

where w is the point in the intersection of the line xy with dD the farthest from y 
on the same side of y as x. Similarly, 

ZX 

lim rc.xiyx) = log -. — : - RFunkc(6, a;), 
A^o \zy\ 

where z is the point in the intersection of the line xy with dD the farthest from x on 
the same side of x as y. Also, by Lemma [2.3[ limA^o ^c,x(a;A) — — RFunk(7(6, a;), 
and a similar formula holds with y instead of x. Since both RFunkc(6, a;) and 
RFunkc(&, y) are finite, we deduce that 

. , , . , , , . / NX , |wy|Ua;| 
hin{rc^y[xxj - rc,x[xx) + rc,x(yx) - rc,y{yx)) = log , — r . 
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Since x and y are different, the right hand side is strictly positive, which impUes 
that rc^x and rc,y are different since otherwise the left hand side would be zero. 

Let (z„)„gN be any sequence in D and let X be the set of its limit points in the 
usual topology on V . The set of its limit points in the reverse Funk geometry will 
then be {rc.x \ x G X} by Lemma [2.41 From what we have just proved, this set 
will contain a single point if and only if X does. Thus, {zn)nm converges in the 
reverse Funk sense if and only if it converges in the usual sense. □ 

3. Boundary of the Funk geometry 

To determine the Busemann points of the Funk geometry, it will be important 
to investigate the relationship between the Funk geometry on a cone and that on 
its tangent cones. 

For the same reason as in the case of the reverse Funk geometry, we define the 
horofunctions of the Funk geometry using pointwise convergence and define almost- 
geodesics as in We say that a sequence (a;„)„gN in an open cone T converges 
to / in the Funk sense if FunkT(-, Xn) — FunkT(6, x„) converges pointwise to /. A 
Busemann point is the limit of an almost-geodesic in the Funk sense not of the 
form Funky (-jP) — Funky (6, p) for some p G T. 

For each open cone T (ZV and x G dT\[Q\T, let At{x) denote the set of Funk- 
geometry horofunctions that may be attained as a limit in the Funk sense of a 
sequence converging to x in the usual sense. 

Lemma 3.1. Let T he an open cone in V and let z he in [0]r. Then 
FunkT((l — a)z + ax, y) ~ log a + FunkT(a;, y) and 
Funky (x, (1 — a)z + ay) = — logo; + Funky (x, y), 

for all x,y € T and a > 0. 

Proof. Observe that (1 — a)z + ax <y Ay is equivalent to ax <y Xy, which in 
turn is equivalent to x <y Xy/a. The first formula now follows on applying the 
definition of the Funk metric in The proof of the second formula is similar. □ 

Lemma 3.2. Let T be an open cone in V . Then, At{x) is closed for each x G 
dT\[0]T. 

Proof. Let ((7n)n6N be a sequence in At{x) converging pointwise to a Funk geometry 
horofunction g. For each n G N, let (a;")igN be a sequence of points in T converging 
in the usual sense to x and in the Funk sense to g„. Also, let {Ui)i^n be some 
decreasing basis of open neighbourhoods of g in the horofunction compactification 
of the Funk geometry, and {Vi)i<zf^ be some decreasing basis of open neighbourhoods 
of X in the usual topology. For each i G N, choose G N large enough that 
.9)1; G Ui- Having done this, we may choose large enough that x^. is in Vi and 
Funky(-, xJ^^'J — Funky(6, a;"j'.) is in Ui. So (xJ^'JigN converges to x in the usual 
sense and to g in the Funk sense. Hence, g G At{x). □ 

For any open cone T in V, define 

ICt {fT,p I P e T} and 

Bt {/ G (cl/Cy)\/Cy I / is a Busemann point of Funky}. 
We use the notation /|x to denote the restriction of a function / to a set AT. 
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Figure 1. Diagram for the proof of Lemma 13.31 A two- 
dimensional cross section of the cone is shown. 



Lemma 3.3. Let x and y he points of an open cone T and let z he in the Euclidean 
houndary of T . Define yx ■= (1 — X)z + Xy for all A G (0, 1). Then 

FmikT(a;, yx) - Fiinkr {t,z){x, yx) ^ as X\0. (6) 

Moreover, yx converges to fr{T.z).y\T in the Funky sense as X\0. Finally, 

cl{g\T \ g e ICriT.z)} C cIICt n At{z). 

Proof. For A small enough, yx is not greater than x in either the ordering associated 
to the cone T or that associated to r(T, z). Therefore, for A small enough, 

FunkT(a;, yx) = log and Funk^(T,z)(a;, yx) = log , 

\yxux\ \y\vx\ 

where ux is the intersection with the boundary of T of the half-ray starting at x 
and passing through yx, and vx is the intersection of the same half-ray with the 
boundary of t{T,z). Define the angles 

a := Zuxzvx, (3 := Zyxzux, and 7 := Zvxyxz. 

as in Figure [TJ Observe that a — > and 7 Zyzx as A 0, whereas a + f3 remains 
constant. So, applying the sine rule twice, we see that 
I^auaI sin/3sin(7r - a - /? - 7) 

1 r = r,\ ■ I n T — ^ 1 as A \ 0. 

\yxvx I sm(a + p) sm(7r - p - 7) 

From this and the fact that both \xux \ and \xvx \ converge to \xz\, the first statement 
of the lemma follows. 

To prove the second, we apply ([6]) twice, first with x an arbitrary point in T and 
then with x = h. We then use Lemma ISTT] which is applicable since z is in [0]t-(7- 2). 
The result is that fT,yxi^) converges to fT(T,z),yi^) for all x GT. This proves the 
second statement. 

We have demonstrated that /t(t,2), ylr is in c1/Ct for all y £ T. But it is not 
difficult to show that, for any w S t{T,z), there exists y & T such that w = 
(1 — X)z + Xy for some A > 0. By Lemma \3A\ fT{T,z),w — fT{T,z},y Therefore 
the set {/i|t | h E /Ct(t,z)} is a subset of c1/Ct- By the second part of the present 
lemma, this set is also a subset of At{z). The third statement follows from this on 
taking closures since At{z) is closed by Lemma [321 O 
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In the next lemma, we will need the following notions. Given on some space X a 
function d: XxX satisfying the triangle inequality and a function g : X — > R, 
we say that a path (xi);gN is an almost-optimal path with respect to g if for some 
e > 0, 

g[xo) > — e + d{xo^ xx) + • • • + d{xi-i,xi) + g{xi), for all I > 1. 

A min-plus measure is a lower semicontinuous function from some set to M U 
{+cxd}. Let g : T — > M be a function. The following map : c1/Ct ^ M U {+00} 
is a min-plus measure: 

^g(u') := inf liminf(FmrkT(6,2:„) + g(a;„)), for all w G c1/Ct, 

where the infimum is taken over all sequences (a;„)„eN converging to w in the Funk 
sense. 

Lemma 3.4. Let T he an open cone. If h £ At{x) with x G 9r\[0]r, then 

h{y)^ inf (w{y) + v{w)), forallyeT, (7) 
for some min-plus measure v on Bt taking the value +00 outside cl{g\T \ g G 

^t{T,x)}- 

Proof. Let y eT and consider the straight line segment from y to x. By Lemma lSTTI 
the FunkT distance from y to a point increases in an unbounded fashion as the 
point moves along this line segment from y to x. So we may parameterise this 
line segment in such a way as to get a map 7 : ]R+ T such that 7(0) := y and 
FunkT(j/, 7(i)) = t for all t e IR+. By Lemma [3. 3^ 7(t) converges to fB,.v\T in the 
Funky sense as t — > 00, where R := t(T, x). 

Let {xn)nefi be a sequence in T converging to h in the Funky sense and to x in 
the usual sense. So /i„ := FunkT(-, Xn) — FunkT(&, Xn) converges pointwise on T to 
h as, n ^ 00. 

By dropping initial terms if necessary, we may assume that Xn is not greater 
than or equal to y in the ordering on T for any n G N. So, for each n G N, 
FunkT (y,-) is positive and increasing along the straight line segment between y 
and Xn. Let 7„ be this Hue segment parameterised in such a way that 7ti(0) := y 
and Funky (y, 7ri(t)) := t for all < i < FunkT(y, a;„). 

Fix i > 0. Then, 7„(i) converges in the usual sense to ^{i) as n ^ c>o. By 
Lemma [221 this implies that each of FunkT(7(i), 7n(i)) and FunkT(7ri(0j 7(0) 
converge to zero. Since Funky satisfies the triangle inequality, 

-FunkT(7W,7n(i)) < K{ln{t)) - hn{i{t)) < FunkT(7n 7W)- 

Using in addition the pointwise convergence of /i„, we conclude that /i„(7„(t)) 
converges to h{'j{t)) as n tends to infinity. 

But hn{y) — hni^jnit)) = t for all n G N, and so h{y) — h{'y{t)) = t. 

Since this is true for all t G M+, 7 is an almost-optimal path with parameter 
with respect to the function h. So by Lemma 3.4 of |22) . 

h{y) > fR.yWiy) + l^hifR^yW)- 

Let B := BTf^cl{g\T \ g G ICn}. From Lemma 3.6 of [1], we know that h < w+^h{w) 
for all w G c1/Ct- So, since fR,y\T is in B, which is a subset of c1/Ct by Lemma [373j 
we have 

h{y) = M [w{y) + fih{w)) . 
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But y is an arbitrary point of T, and so (O holds with v : Bt ^ RU {+00} defined 

by 

v[w) := < 

l+cxo, otherwise. 

Since B is closed in Bt and fih is lower semicontinuous, ly is lower semicontinuous. 

□ 

Definition 3.5. Let T C ^ be an open cone, x be in dT, and hhe a function from 
T to M satisfying 

h{{l -X)x + Xy)= log X + h{y) (8) 

whenever y and (1 — X)x + Xy are in T and A > 0. We define the extension of h to 
t{T,x) by 

hr'-^'^Hy) ■■= - log Aj, + h{{l - Xy)x + Xyy), for all y G t(T, x), 
where Ay > is chosen so that (1 — Xy)x + Xyy is in T . 

Observe that the homogeneity condition ([8]) implies that the definition of /ij"^'"^'^' {y) 
does not depend on the choice of Xy. By Lemma lSTH for any open cone T and point 
p the function fx.p satisfies ([8]) if x G [0]t- 

Lemma 3.6. Let Ti and T2 he open cones in V such that Ti C T2. Then 
FunkTi {x,y) > Funkya {x, y) for all x,y gTi. 

Proof. If Xy — X is in Ti for some A > 0, then it is also in T2. Thus 

{A > I Ay - a; G Ti} C {A > I Ay - a; G Ta}. 
The result follows immediately. □ 

For the proof of the next lemma, we will need a tool from [l]. Let X be some 
set and c?(-, •) be a function on X x X satisfying the triangle inequality. We say a 
function / from X to R is 1-Lipschitz if f{x) — f{y) < d{x, y) for all x and y in X . 
This generalises the usual definition for metric spaces. A function is said to be an 
extremal generator of the set of 1-Lipschitz functions if it is 1-Lipschitz and can 
not be written as the minimum of two 1-Lipschitz functions each different from it. 
It was shown in Theorem 6.2 of [l] that a function is an extremal generator of the 
set of 1-Lipschitz functions if and only if it is a Busemann point or of the form 
x) — d{b, x) for some x € X. 

Lemma 3.7. Let T C V be an open cone and let h G Bt H At{x) with x G 
dT\[0]T. Then h satisfies condition (0) and so h\'^^'^'^\ its extension to t{T,x), is 
well defined. Moreover, /ij"^'-^'^^ G 1Ct{t.x) U Br(T,x)- 

Proof. By Lemma lOl h can be expressed as a min-plus combination of the elements 
of c1{(7|t I g G 1Ct(t,x)}i that is, can be expressed in the form Since each element 
of /Ct-jt j.) satisfies the homogeneity condition |[8]), h also satisfies it. Therefore the 
extension h\'^^'^'^^ is well defined. 

Note that the extension of an infimum of functions satisfying ^ is equal to the 
infimum of the extensions. It follows therefore from Lemma [3.41 that /ij"^'-^'^' can 
be written as a min-plus combination of elements of cl A^r(T,2;)- Since this set is the 
horofunction compactification of Funk,-(T all its elements are 1-Lipschitz with 
respect to Funk^(T^^). It follows that /ij'^^^'^^ is also 1-Lipschitz on t(T, x) with 
respect to Funk^^y 
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Now suppose that /il"^'^'"^' = min(/ii, ^12), where hi and are functions from 
r(T, x) to M that are 1-Lipschitz in the Funk geometry on t(T, x). We deduce that 
hilx and /12IT are 1-Lipschitz in the Funk geometry on T since, by Lemma [3.6[ 
Funky is greater than F\mkT^x,x) on T. 

So, since h is an extremal generator of the set of 1-Lipschitz functions of the 
Funk geometry on T, it must be equal to either /ii|t or /i2|t- The homogeneity 
of h\'^^'^-^'> and of hi and /i2 then imply that /ij'^^-^'^^ equals either hi or /i2. We 
have thus proved that /ij"^'-^'^' is an extremal generator of the set of 1-Lipschitz 
functions of the Funk geometry on r(T, x). The conclusion follows. □ 

Lemma 3.8. Let C C V be an open cone. Every function in K-c U Be can be 
written fT,p\c for some T G S^{C) and p e T. 

Proof. Let h e ICc U Be- If h is in ICc, then h = fc,p for some p in C. Otherwise, 
h e Be and since [Jxedc\[o]c ^cix) D Be, we have that h is in Ae{x) for some x 
in 9C\[0]c- By Lemma [3?7l h]^'^^'^^ is therefore in /Cr(c.x) ^Br{e,x)- Using similar 
reasoning, we deduce that h\'^''^'^^ is either in K,T(e,x) or in BTi^e.x) H ^r(c,2;)(2/) 
for some y in 9r(C, a:;)\[0]7.(Cx)- Proceeding inductively, we eventually reach some 
cone T G S^iC) such that is in /Ct- The conclusion follows. □ 

Lemma 3.9. Let T C V be an open cone and let x G 9T\[0]t- Let h G /Cr(T,x) U 
Br{T.x)- Then there exists a sequence of points in T that is an almost-geodesic with 
respect to both the Funk and the reverse Funk metrics on T and converges to h\T 
in the Funk sense and to rx.x in the reverse Funk sense. 

Proof. We write R := t{T,x) for convenience. Let (x„)„gN be an almost-geodesic 
in R with respect to the Funk metric on R that converges to h in the Funk^, sense. 
So {xn)n£fi satisfics, for some e > 0, 

N 

Funkfl(a;„, Xn+i) < Funkfl(xo, xn+i) + e, for all TV G N. (9) 

n=0 

Let S" be a countable dense subset of T, and let {zn)ne'N be a sequence in S that 
visits every point of S infinitely often. Let y„ := (1 — Xn)x + A„a;„, where (A„)„gN 
is a sequence of positive real numbers which we have yet to specify. We wish to 



choose (A„)„eN so that, for all n G N, the following hold: 

yn e T (10) 
\yn-x\<- (11) 

n 

FunkT(2:n, Vn) - FunkflX^^n, Vn) < - (12) 

n 

FimkT(fo, Vn) - Fimkj^X6, j/„) < - (13) 

n 

FunkT(2/„, Vn+i) - Funkfl(2/„, y„+i) < ^ (14) 
RFimkT(yn,2/«+i) + rr.xivn+i) - rT,x{yn) < ^T- (15) 



Inclusion (flO)) and inequality (fTTj) hold when A„ is small enough, and, by Lemma lS^l 
the same is true for lfT2l) and lfT3|) . On the other hand, inequalities lfT4l) and ifTSj) 
involve both y„ and yn+i, which means that the choice of A„+i must be made after 
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that of A„. So one must choose Aq, Ai, . . . in that order. That (fT4|) and ifTS]) may 
be satisfied once y„ has been fixed follows from, respectively, Lemma 13.31 and a 
combination of Lemmas 12.31 and 12.41 
By Lemma [STTj 

Funkfl(y„, Vn+i) = log + Fimkfl(a;„, Xn+i), for all n e N, and (16) 



An-I 



1 



Funk_R(yo, Vn+i) = log -r^ h Funkfl,(a;o, a^w+i), for all N eN. (17) 

Aat+i 

Also, Lemma [3l6l gives that 

FunkT(yo, VN+i) > FunkH(yo, yw+i), for all N eN. (18) 

To show that (?/„)«£« is an almost-geodesic with respect to the Funk metric 
on T, we vary n in lfT4|) and (flGl) between and A^, and combine the resulting 
inequalities and equalities with ([9]), (fTT)) . and (fTSl) . We get that, for all iV e N, 

w ^1 
^ FunkT(2/„, yn+i) - FunkT(yo, yw+i) < e + ^— < e + 2. 

n=0 n=0 

So (yTi)neN is an almost-geodesic in the Funk metric on T and must therefore 
converge in the Funkr sense. 
Let u E S. By Lemma [3TT1 

Funkfl(u,y„) - Funkfl(6, ?/„) = Fmik_R( ) - Funk_R(&, Xn), 

which by assumption converges to h{u) as n tends to infinity. But we can find n gN 
arbitrarily large such that z„ = u. From inequalities (fT2l) and (fT3)) and Lemma [3^ 

I FunkT(u, Un) - FunkT(6, y„) - Funk_R(M, y„) + Funk^X^, yn)\ < -, 

n 

and, from the arbitrariness of n, we conclude that FunkT(u, y„) — FunkT(fe, yn) 
converges to h{u) as n tends to oo. Since this holds for all u in a dense subset of T, 
we see that the almost-geodesic (yn)neN converges to h with respect to the Funk 
metric on T. 

We now wish to show that (yn)neN is an almost-geodesic with respect to the 
reverse Funk metric on T. We combine the inequalities obtained from (fT5| by 
varying n from to iV to get 

N ^ I 

^ RFunkT(y„, y„+i) + rT,x{yN+i) - ttAvo) < X! 2" ^ ^' 

n=0 n=0 

So (yn)neN is an almost-optimal path in the reverse Funk geometry with respect to 
the 1-Lipschitz function rT,x ■ It is therefore an almost-geodesic in the reverse Funk 
geometry by Lemma 7.1 of [l]. By inequality (flTI) . (y„)„eN converges in the usual 
sense to x, and so by Lemma [T4l it converges to rT,x in the reverse Funk sense. □ 

Lemma 3.10. Let C C V be an open cone. For each T e ^{C) and p G T, the 
function fT,p\c is in ICc U Be- 

Proof. Since T G £^{C), there exists a sequence of cones {Tk)i<k<N such that 
Tk e T{{Tk-i}) for all 1 < fc < iV, and Ti = C and Tn = T. Observe also that 
/t,p G /Ct- It follows from Lemma [331 that if S and R are open cones such that 
R G rdS*}) and h is a function in ICr U Br, then h\s is in ICs U Sg. We apply 
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this repeatedly to the situation above to deduce that /t,pIt„ is in /Ct„ USt„ for all 
1 < n < A^. Taking n = 1 gives the result. □ 

Proposition 3.11. Let C be an open cone in V . Then 

Kc^Bc^ {/t,pIc I T e ^(C) and p e t} 

and the set of Busemann points of the Funk geometry on C is precisely 

Be = [fT,p\c I T G -^{CAiC} and p G t}. 

Proof. The first statement follows from Lemmas l3.10l and l3.8[ and the second follows 
immediately from this. □ 

Having determined the set of Busemann points of the Funk geometry, we now 
investigate the question of when all horofunctions are Busemann points. Our tech- 
nique will be to reuse the key lemma in [23] used to answer the question for normed 
spaces. 

Let T C y be an open cone containing the basepoint b. For each x € T and 
y G V, define 

It follows immediately from Lemma ETT] that jT,x is convex. Note that jT,x{y) = 
exp(/T,a:(j/)) for all x and y in T. 

We will need some notions from convex analysis. For a reference on this subject, 
the reader may consult [5]. We use the Painleve-Kuratowski topology on the set 
of closed sets of V. In this topology, a sequence of closed sets (C„)„gN is said to 
converge to a closed set C if the upper and lower closed limits of the sequence both 
equal C. These limits are defined to be, respectively, 

LsC„:= f|cl(|JC,) and 

n>0 i>n 

LiC„ (cl Cm I (?T.i)i6N is an increasing sequence in 

i>0 

An alternative characterisation of convergence is that (C„)„gN converges to C if 
and only if each of the following hold: 

• for each x € C, there exists Xn € Cn for n large enough, such that (x„)„ 
converges to x. 

• if {Cn^ )keN is a subsequence of the sequence of sets and Xk E Cn^ for each 
A; e N, then convergence of {xk)k&i to x implies that a; G C 

The Painleve-Kuratowski topology can be used to define a topology on the space 
of lower-semicontinuous functions as follows. Recall that the epigraph of a function 
/ on M" is the set {(cc, a) G xR | a > /(x)}. A sequence of lower-semicontinuous 
functions is declared to be convergent in the epigraph topology if the associated 
epigraphs converge in the Painleve-Kuratowski topology on R" x M. For proper 
metric spaces, the epigraph topology is identical to the Attouch-Wets topology. 

We use Ie to denote the indicator function, which takes value on i? and +oo 
everywhere else. The Legendre-Fenchel transform of a function / : y — > M U {oo} 
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is the function /* : R U {+00} defined by 

f*{y) := sup {{y\x) - f{x)), for all y G V* . 

The Legendre-Fenchel transform is a bijection from the set of proper lower-semicontinuous 
convex functions to itself and is continuous in the epigraph topology. 

Recall that the tangent cone of a cone T at a point x e dT is defined to be 
c\{X{y — x) I A > and y G T}. The following lemma relates this concept to the 
concept of "open tangent cone" defined earlier. We use the notation A° to denote 
the polar of a set A. 

Lemma 3.12. Let T and C he open cones in V . Then T is the open tangent cone 
to C at some point x if and only if c\T is the tangent cone to clC at x. 

Proof. We first show that 

cl y A(clC-x) = cl y A(C-x). (19) 

A>0 A>0 

That the right hand side is contained in the left follows from C C cl C. The opposite 
inclusion follows from the principle that the union of closures is contained in the 
closure of the union. 

It is immediately clear from ifTOl) that if T is the open tangent cone to C at x, 
then clT is the tangent cone to clC at x. The converse follows from (fl9l) and the 
fact that both T and IJa>o '^(^ ~ ^) ^'^^ open convex sets and hence regular open, 
that is, each is equal to the interior of its closure. □ 

Recall that an exposed face of a convex set is the intersection of the set with a 
supporting hyperplane. 

Lemma 3.13. Let C he a closed cone in V . A closed cone T is a tangent cone to 
G at some point in dC if and only if the dual cone T* is an exposed face of C* . 

Proof. Let T be the tangent cone to C at a; S 9C, that is T = c11Jj;^^q A(C — x). 
We have 

A>0 

= fl i(conv(C7U{-x}))° 

A>0 

^{^\{C*n{z^V*\{z\x)<l}) 

A>0 

= C* n {z e y* | {z\x) < l/A for all A > 0} 

= c*n{zev* I {z\x) < 0}. 

Recall that x G dC if and only if {z\x) > for all z G C* and {z\x) = for some 
2; G C* . So r* is the intersection of C* with a supporting hyperplane and hence is 
an exposed face of C* . 

The converse can be proved by reversing the argument. □ 

Lemma 3.14. Let C he an open cone in V. Then T G ^{C) if and only if T* is 
an extreme set of C* . 
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Proof. According to Lemma 3.2 of [23], T* is an extreme set of C* if and only if 
there exists a finite sequence of convex sets Fq, . . . ,Fn in V* such that Fq = C*, 
Fn = T* , and F^+i is an exposed face of Fi for each i € {0, ... ,n — 1}. The 
conclusion follows on combining this with Lemmas 13.131 and 13.121 □ 

Lemma 3.15. Let T C V be an open cone. For all x € T, we have that ^ is the 
indicator function of the set 

Zt.x ■■= T*r\{zeV* \ MT{blx){z\x) < 1}. (20) 

Proof. Using the definition of Zt,x, we calculate the Legendre-Fenchel transform 
of Izt,^ ■■ 

I*ZrJy) = ^MHy) \weT* and MTib/x){w\x) < 1} 

1 r {W\y) I ^ rr.*\ 

= , - sup <^ , , . \ w eT }. 

Mrib/x) I {w\x) i 

But, by Lemma [2TTI this last expression is equal to jT,x{y)- The conclusion follows 
on taking the Legendre-Fenchel transform. □ 

Lemma 3.16. Let C be an open cone in V. Then the set of functions {jc,x \ 
T e -^(C) and x E T} is equi-Lipschitzian. 

Proof Let T G .^{C). Then T D C, and so T* C C*. By LemmaEH 

Mcib/x){z\x) > {z\b), for all z e C*. 

We conclude that Zc.x is a subset of {z G C* | {z\b) < 1}. Since we are assuming 
the base point b is in the interior of C, this set is compact. So, by Lemma [3.15) all 
the j^j,; T G <^(C), x G T take the value +00 outside the same bounded set. It 
follows that their Legendre-Fenchel transforms are equi-Lipschitzian. □ 

Lemma 3.17. Let C C V be an open cone. Let (r„)„gN be a sequence of cones 
in S^(C) and let (x„)„gN be a sequence of points such that Xn G Tn for all n G N. 
Then, (/t„,x„ |c)neN converges pointwise if and only if {jT„,x„)neN converges in the 
epigraph topology. Moreover, the limit of the former sequence is fT,x\c, for some 
T G ^{C) and x G T, if and only if the limit of the latter is jT,x. 

Proof. Since, by Lemma 13.161 the jT„,x„] n G N are equi-Lipschitzian, conver- 
gence of (jT„,2;„)neN in the epigraph topology implies its convergence pointwise [U 
Prop. 7.1.3], and therefore also the pointwise convergence of (/t„,s„ |c)nGN- More- 
over, if {jT„.Xn)neN converges to jr.x with T G ^(C) and x eT, then the limit of 
(/T„,x„|c)neN will be /t,x|c- 

Now suppose that fT„,x„\c converges pointwise. Then, jT„,x„ converges point- 
wise on C. It follows from this and the fact that the jT„,x„ are equi-Lipschitzian 
that (gT„,x„)neN converges in the epigraph topology, where 

„ jjTAy)^ ifyGclC, 

1+00, otherwise, 

for all T G -3^(0) and x eT. So g^^ also converges in the same topology. 

Since gT,x = niax{jT,x, ^cic} for any cone T G ^{C) and x E T, we have 
g^^ = conv{j^^, where conv denotes the convex hull of a set of functions. 
By Lemma [3.15| the Legendre-Fenchel transform oi jT,x is Izt,^- Also, since C is 
a cone, the transform of Ic\c is I-c ■ The convex hull of these two functions is the 
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indicator function of the convex hull of Zt,x and —C*. Since —C* is a cone, the 
convex hull of these two sets is equal to 

Zt.x — C* :^ {y — w E V* | y £ Zt.x and w G C*} . 

Let z be in both C* and Zt^x — C* . So z = y ~ w for some y € Zt^x and 
w G C* . Therefore y/2 is in T* and is a convex combination of z and w. Since, by 
Lemma I3.14[ T* is an extreme set of C* , we conclude that each of z and w are in 
T*. So (w|a;) > and hence 

{z\x) = {y\x) - {w\x) < {y\x} < r^^^^^- 

We deduce that z is in Zt,x- We have proved that 

c* niZT^,~c*) cc* nZT,x- 

But the reverse inclusion is trivial since £ C*, and so we have the equality of 
these two sets. 

It follows that ^ agrees with ^ on C* . 

Since /zt.x takes the value +oo outside T*, which is a subset of C*, we conclude 
that = max(,gj_^, Jc*)- 

It follows from this and the convergence of g^^ in the epigraph topology that 
^ , and hence jT„,x„, converges in the same topology. 

Running through the same argument assuming that /t„,2:„|c converges to fr.xlc 
for some T £ =^(C) and a; £ T, we get that jT,^,x„ converges to jr.x- D 

Define 

A : R" X (0, 1] ^ R" X R+, (x, ?/) ^ i - l) . 

Lemma 3.18. The map A is a homeomorphism. Furthermore, each of A and A~^ 
map line segments to line segments. 

Proof. The inverse of A is 

A-i : M" X R+ ^ R" X (0,1], {x,y) ^ (^,^). 

So A is a bijection and clearly each of A and A~^ is continuous. 

The second part of the lemma follows from the fact that A is a linear-fractional 
function [6]. □ 

For any open cone C C V, define 

2c {ZtA{0} I T £ ,T{C) and a; £ t}. 

Lemma 3.19. Let C C V be an open cone. Then, Kc U Be is closed in the 
pointwise topology if and only if Zc is closed in the Painleve-Kuratowski topology. 

Proof. The map assigning to each closed set of a metric space its indicator func- 
tion is an embedding of the non-empty closed sets with the Painleve-Kuratowski 
topology into the proper lower-semicontinuous functions with the epigraph topol- 
ogy [H Proposition 7.1.1]. Combining this with the fact that the Legendre-Fenchel 
transform is continuous in the epigraph topology, we see from Lemma 13.151 that 
Zc is closed in the Painleve-Kuratowski topology if and only if the set of functions 
Jc := {jT,x 1 T £ 3^(C) and a; £ T} is closed in the epigraph topology. 
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Assume K-c U Be is closed and let (jT„,x„)neN be a sequence of functions in 
Jc convergent in the epigraph topology. Then /t„,x„|c converges pointwise by 
Lemma [3.171 Since fT„,x„\c is in ICc U Be for all n £ N by Proposition 13.111 the 
limit must be in ICc U Be- So, by Lemma [3.81 we can write the limit as fT,x\c 
for some T G ^{C) and x €T. Using Lemma [3 . 1 71 again . we see that (jT„,x„)neN 
converges to jT,x- Therefore Jc is closed. 

The converse may be proved in a similar manner. □ 

Choose a coordinate system on V so that b = (0, ... ,0, 1). Using these coordi- 
nates, we may consider the sets ]R^~^ x (0, 1] and M^~^ x R-|_ to be subsets of V* , 
where N is the dimension of V. The map A is a bijection between these sets, and 
maps {z e C*\{0} | {z\b) < 1} to B° x R+, where B° is the subset of R^'^ such 
that B° X {1} = {z G C* I {z\b) ~ 1}. We can extend A in an obvious way to a 
bijection A between subsets of R^~^ x (0, 1] and subsets of M^"^ x R+. 

Let *A be the set of functions from R^~^ to M U {+00} that are finite and affine 
on an extreme set of B°, take the value +00 everywhere else, and have infimum 
zero. Let A := {/* | / G *A} be the set of Legendre-Fenchel transforms of these 
functions and let Uc be the set of their epigraphs. 

Lemma 3.20. Let C C V be an open cone. Then, Zc is closed in the Painleve- 
Kuratowski topology if and only if Uc is. 

Proof Let T G 3^{C) and x e T. By Lemma [231 MTib/x){z\x) > {z\b) for all 
z €T* , and so Zt.x is a subset of {z G C* | {z\b) < 1}. We see also that Zt.x is the 
intersection of the cone T* and a half-space. So, by Leinma [3.181 ft := A(Zt,x\{0}) 
is the intersection of the vertical cyHnder E x R and a half-space, where E is the 
subset of R^-^ such that S x {1} = {z G T* | {z\b) = 1}. So we may think of fl 
as the epigraph of a function / that is affine on E and takes the value -l-oo outside 
this set. By Lemma [3. 141 E is an extreme set of B° . We have that 

inf / = M{t G R+ I {p, t) en with p G R^^^} 
= inf{^-l|zGZ.,.\{0}} 



sup{(z|6) I 2 G T* and MT{b/x){z\x) < 1} 
_/ {z\b) \-i 

" V MT{b/x){z\x)) 

The last fine equals zero by Lemma [TTl 

Therefore / is in *A and so fl is in Uc- We conclude that A maps sets in Zc to 
sets in Uc- 

That A~^ maps sets in Uc to sets in Zc may be established in a similar manner. 

Observe that each element of Zc is closed in M" x (0, 1] and each element of Uc 
is closed in R" x Since A is a homeomorphism, A is a homeomorphism between 
the set of closed subsets of M" x (0, 1] and those of K" xR+, the Painleve-Kuratowski 
topology being used in both cases. Therefore Zc is closed in this topology if and 
only if Uc is. □ 

Proposition 3.21. Let C be an open cone in V. A necessary and sufficient condi- 
tion for every horofunction of the Funk geometry on C to be a Busemann point is 
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that the set of extreme sets of the dual cone C* he closed in the Painleve-Kuratowski 
topology. 

Proof. First assume that every horofunction in the Funk geometry is a Busemann 
point, in other words that K-c U Be = cl/Cc- Then ICc U Be is closed and so, 
by Lemma [3.19^ Zc is closed in the Painleve-Kuratowski topology. We now use 
Lemma [3.201 to deduce that Uc is also closed in this topology. Since the elements 
of Uc are the epigraphs of the elements of *A, we conclude that *A is closed in 
the epigraph topology. It follows that A, the set of Legendre-Fenchel transforms 
of these functions is also closed in this topology. But in [231 Lemma 4.3], it was 
shown that this is equivalent to the set of extreme sets of B° being closed in the 
Painleve-Kuratowski topology, and this is equivalent to the closure of the set of 
extreme sets of C* . 

To estabHsh the reverse implication, we assume that the set of extreme sets of C* 
is closed and reverse the chain of argument. We conclude that K-c U Be is closed. 
Since fCc C ICc U Be C cl/Cc, it follows that ICc U Be — cllCe, which implies that 
every horofunction is a Busemann point. □ 

4. Boundary of the Hilbert geometry 

Determining the horofunction boundary of the Hilbert geometry will involve 
combining what we know about the boundaries of the Funk and reverse Funk ge- 
ometries. 

Lemma 4.1. A sequence in an open cone C is an almost-geodesic in the Hilbert 
geometry if and only if it is an almost-geodesic in both the Funk and reverse Funk 
geometries. 

Proof. Let {xn)n&'i be a sequence in C. For all n G N, define 

n 

L{n) := y^ llile{xi-i,Xt) - Hilc(a;o, a;„) 

n 

F{n) y^Funkc(a;i-i,Xi) - Funkc(a;o, a;„) 

n 

R{n) := ^RFunkc(a;.t-i, - RFunkc(a;o, x„). 

Then, for all n € N, we have that L{n) = F{n) + R{n) and that L{n), F{n), and 
R{n) are all non-negative. 

If {xn)n&i is an almost-geodesic in the Hilbert geometry, then, for some e > 0, 
we have that L{n) < e for all n G N. It follows that R{n) and F{n) are also less 
than e for all n G N, which means that (x„)„gN is an almost-geodesic in the Funk 
and reverse Funk geometries. 

On the other hand, if, for some ei > and 62 > 0, we have F{n) < ci and 
R{n) < £2 for all n gN, then L{n) < ei + 62 for all n G N, proving that {xn)nefi is 
an almost-geodesic in the Hilbert geometry. □ 

Recall that Ae (x) is the set of Funk-metric horofunctions that may be attained 
as a limit in the Funk sense of a sequence converging to x G 9C\[0]c in the usual 
sense. 



THE HOROFUNCTION BOUNDARY OF THE HILBERT GEOMETRY 



19 



Lemma 4.2. The set of horofunctions of the Hilhert geometry on an open cone C 
containing no lines is 

{rc,x + / I 2; e dC\{0} and f S Ac{x)}. 

Proof. If / G Ac{x), then there exists a sequence (a;„)„gN in C converging in the 
usual sense to x and in the Funk sense to /. So 

Hilc (• , Xn ) -Hilc (b,Xn) = RFunkc ( ■ , x„ ) -RFunkc (6, x„ ) +Funkc ( ■ , x„ ) -Funkc (6, a;„ ) 

converges to rc,x + / by Lemma [2^ This proves that rc\x + / is a horofunction of 
the Hilbert geometry. 

Now suppose that a sequence {xn)neN in C* converges in the Hilbert sense to a 
horofunction h. We may assume that (x„)„gN is contained in a cross section D 
of the cone and, since C contains no lines, we may take c\D to be compact. So 
some subsequence (a:„JigN converges in the usual sense to some point x in clD. 
But X cannot be in D since h would then be equal to Hilc(-,a:) — Hilc(6,x) and 
we have assumed that /i is a horofunction. Therefore x is in the relative boundary 
of D. So RFunkc(-,x„. ) — RFunkc (6, a;„ . ) converges to rc,x by Lemma [231 and 
therefore Funkc(-, a:„.) — Funkc (6, a;„ . ) converges to a function / G Ac{x) such 
that h = rc,x + /• D 

Recall that Be is the set of Busemann points of the Funk geometry on C. For 
each open cone C and x G dC\{0}, define the set of functions 

B{x) := {rc,x + f \ f E Be n Ac{x)}. 

Lemma 4.3. Let C be an open cone containing no lines. The set of Busemann 
points of the Hilbert geometry on C is B^^^ := V}xedc\{o} ^^^) ■ ^ ^i^) ^^'^ 
X G dC\{0}, then there exists an almost-geodesic converging to h in the Hilbert 
sense that converges to x in the usual sense. 

Proof. Assume that h is a Busemann point. So there exists an almost-geodesic 
(x„)„gN converging to h in the Hilbert sense. We may assume that this almost- 
geodesic lies in a cross section D of the cone. By Lemma ICT the sequence (a;„)„gN 
is also an almost-geodesic in both the Funk and reverse Funk geometries. So, by 
Proposition 7.3 of [1], it converges to a Busemann point in both geometries; denote 
the respective limits by / and r. We see from Proposition 12.51 that r = rc,x for 
some X in the relative boundary of D, and that (x„)„gN must converge in the usual 
sense to a;. Therefore, / G BcriAc{x), and so h = rc,x + f is in B{x), and therefore 
in S™. 

Conversely, assume that f e Ben Ac{x). Then, by Lemma [313 /r^'^'^^ its 
extension to t(C, x), is in ICt[c.x) U BtIc.x)- Applying Lemma [3.91 we obtain an 
almost-geodesic in the Funk geometry on C converging in the Funk sense to / that 
is also an almost-geodesic in the reverse Funk geometry, with respect to which it 
converges to rc,x- We may assume that this almost-geodesic lies in a cross section D 
of the cone. By Lemma l4?T| this path must also be an almost-geodesic in the Hilbert 
geometry on C, converging to rc,x + f- Therefore, this function is a Busemann point 
of the Hilbert geometry. This concludes the proof of the first statement. 

To prove the second, it suffices to observe that the convergence of the almost- 
geodesic in the reverse Funk sense to rc,x that we have just estabHshed impHes by 
Proposition 12.51 its convergence to a positive multiple of x. By rescaling, we can 
make the almost-geodesic converge to x itself. □ 
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Proof of Theorem[r^ Let x G dC\{0}. Lemmas \3l\ and \3M and Proposition [231 
together imply that 

Be n Ac{x) = |.g|c I g e ICr{c,x) U ^^(c,^:)}- 

But, by Proposition 13.111 

^r(ax) U Br{c,x) = |/T,p|r(c,r) I £ =3^(t(C,x)) and p e r|. 

The conclusion now follows from Lemma IHl □ 



Lemma 4.4. Let C be an open cone containing no lines. If x and y are on distinct 
rays of dC , then B{x) and B{y) are disjoint. 

Proof. Assume that h is in both B(x) and B{y), with x and y lying on distinct 
rays of i9C. By Lemma l473t there exist almost-geodesics (x„)„gN and [yn)n&i each 
converging to h in the Hilbert sense that converge respectively to x and y in the 
usual sense. We may assume that x and y and both almost-geodesics lie in some 
cross section D of the cone C. 

We define another sequence of points inductively in the following way. Choose 
an initial point zp G C arbitrarily. For n odd, choose z„ := Xm for some m > n 
large enough that 

Hilc(2;„-i, z„) + h{z^) < h{zn-i) + ^. (21) 
This will be possible since, by Lemma 3.3 of [22], 

lim (}iilc{zn-i,Xm) + h{x„,)) = h{Zn-l). 

m — )-oo V / 

Similarly, for n even, we choose Zn :~ ym for m > n large enough that l(2T|) holds. 

We vary n in ((211) from 1 to any iV > 1 and combine the resulting inequalities. 
We obtain that, for all > 1, 

N ^1 
-h{zo) + ^ m\c{Zn-l,Zn) + h{zN) < ^- 

n—1 n—1 

In other words, (2;n)neN is an almost-optimal path with respect to h with param- 
eter 1 in the Hilbert geometry. Therefore, by Lemma 7.1 of [l], it is an almost- 
geodesic in this geometry. By LemmalHH it must also be an almost-geodesic in the 
reverse Funk geometry, and so, by Proposition I2.5[ it must converge in the usual 
sense to some point in the relative boundary of D. However, it contains infinitely 
many terms of each of the sequences (x„)„gN and {yn)nefi, and therefore both x 
and y are limit points of (z„)„gN in the usual topology. It follows that x = y. □ 

Lemma 4.5. Let C C V be an open cone containing no lines. Every Hilbert- 
geometry horofunction h can be written in a unique way as h = rc.x + q, with 
X e dC\{0} and q e Adx). 

Proof. That h can be written in the above form was proved in Lemma [42l 
Suppose that 

h = rc,x +qx = rc,y + qy 
with qx S Ac{x) and qy G Ac{y). By Lemma [331 niay find a min-plus measure 
yU on Be such that 

h= inf (rc.x + w + i-i{w)] 
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and fi takes the value +00 outside cl{5|c | g e l^r{c,x)}- By Lemma [3^ cHsIc I 
g G A^r(c.x)} C Ac{x). Lemma [431 says that rc,x + if is a Busemann point of the 
Hilbert geometry for all w € Be Ac{x). We deduce that 



Observe that p. is lower semicontinuous since ^ is lower semicontinuous on Be and 
B{x) is closed in B^''. Therefore /2 is a min-plus measure on S^''. 

Using similar reasoning, we may find a min-plus measure 9 on S^'' taking the 
value +00 outside B{y) such that h = inf^^i^m\{z + ^{z)). 

By Theorem 1.1 of [22], there exists a min-plus measure p on S^'' satisfying 
h = mizfzBai\{z + p{z)) that is greater than or equal to each of p, and v. Since 
h is not identically +00, neither is p, and therefore B{x) and B{y) must have an 
element in common. So, by Lemma 14.41 x is a positive multiple of y. Therefore, 
rc,x = rc,y, and hence qx ^ Qy □ 

Proof of Theorem \l.2l Let C be an open cone in of which J5 is a cross section. 

Since D is bounded, C contains no lines. 

Comparing Lemmas 14.21 and 14.31 'we see that if all horofunctions of the Funk 
geometry on C are Busemann points then so also are all horofunctions of the Hilbert 
geometry on C. 

Now assume that all Hilbert horofunctions are Busemann points and let / be a 
Funk geometry horofunction. So / S Ac{x) for some x G dC\{0}. By Lemma [121 
rc,x + / is a Hilbert geometry horofunction, and so, by Lemma [431 can be written 
as rc,y + g for some y € dC\{0} and g e Be H Ac{y). But from Lemma [4.51 we 
must have that y is a multiple of x and that f = g. Therefore, / is a Busemann 
point of the Funk geometry. 

We have shown that all Hilbert horofunctions are Busemann points if and only 
if all Funk horofunctions are. Applying Proposition [3211 we see that this in turn is 
equivalent to the closure of the set of extreme sets of C* in the Painleve-Kuratowski 
topology. But the polar of D may be identified with a cross section of C* and so 
its set of extreme sets is closed in the Painleve-Kuratowski topology if and only if 
the set of extreme sets of C* is. □ 

Proof of Theorem ] 1.3[ Let (x„)„gN be a sequence in D that converges in the Hilbert 
sense to a point h in the horofunction boundary of the Hilbert geometry. Let y 
and z in dD be limit points of (a;„)„gN in the usual topology, and let {yn)neN 
and (zn)neN be subsequences of (x„)„gN converging in the usual sense to y and z 
respectively. By Lemma [2.41 {yn)n<^fi converges to rc,y and {zn)nGn converges to 
rc,z in the reverse Funk sense, where C is some open cone in M^+^ of which D is a 
cross section. It follows that y„ converges in the Funk sense to qy := h — rc.y, which 
must be in Ac{y), and similarly z„ converges in the Funk sense to Qz := h — rc,z, 
which must be in Ac{z). So 




where p : B^^^ ^ R U {+00} is defined by 




h = rc,y + qy = rc,z + Qz- 
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We now apply Lemma 1431 to conclude that 

rc.v = rc.z and Qy = Qz- 

The first of these implies that y = z by Proposition 12.51 So the sequence (x„)„gN 
has only one limit point in cl-D. This implies that it has a limit since clD is 
compact. □ 



5. Examples 

In Figure [H we see some examples of horofunctions in the reverse-Funk, Funk 
and Hilbert geometries associated to a particular 2-dimensional convex domain. 
Plotted are the level sets of the horofunctions (the horospheres). On the left is, 
for each geometry, the limiting horofunction of a straight-line geodesic (dotted) 
approaching the boundary at a fiat point. On the right are similar plots when the 
geodesic approaches a non-differentiable point of the boundary. 

In connection with Theorem 11.21 we give some examples of domains where the 
set of extreme sets is closed and some where it is not. 

Example 5.1. In dimension two, the set of extreme sets of any convex set is always 
closed. Therefore, horofunctions of a Hilbert geometry are always Busemann points. 

Example 5.2. In dimension three, define the set 

D \^ix,y,z) G I |a;| + \z\ < 1 and + < l|. 

The polar of D is the convex hull of the square with corners (±1,0, ±1) and the 
circle {{x, y,z)\x'^ + y'^ = l,z = 0}. 

For all n g N, let pn := (cos(l/n), sin(l/n), 0). Observe that the sequence of 
extreme sets ({pn})nGN of I?° converges to the set {(1,0,0)} as rt oo. However, 
this set is not extreme. 

So from Theorem 1 1.21 we would expect the existence of a horofunction that is not 
a Busemann point. One can show that the function f : D ^R, {x, y, z) ^ log(l— a;) 
is a non-Busemann horofunction of the Funk geometry on D. Adding the reverse- 
Funk horofunction associated to the point (1,0,0), one obtains a non-Busemann 
horofunction of the Hilbert geometry. 

Example 5.3. In dimension three, the set of extreme sets of a convex set is closed 
if and only if the set of extreme points is. So, for an example showing that closure 
of the set of extreme points of the dual ball is not sufficient for all horofunctions to 
be Busemann points, one must go to dimension four. 

Let D be the polar of the closed convex hull of the four circles 

St ■■= {(x,2/,±l,0) eM* = 

|(±l,0,w,z) gR^ \w^ + z^ ^ l|. 

It was shown in [23] that the set of extreme points of D° is closed but the set of its 
extreme sets is not. So one would expect here also non-Busemann horofunctions of 
the Funk and Hilbert geometries. 
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Figure 2. Horospheres in the reverse- Funk (top), Funk (middle) 
and Hilbert (bottom) geometries, associated to two different 
geodesies. 
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